Abstract Views :148 |
PDF Views:0
Authors
Affiliations
1 LIX, Ecole Poly Technique, 91128 Palaiseau Cedex, FR
2 ArgoTech, 26 Ter Rue Nicolai, 75012 Paris, FR
Source
Journal of the Ramanujan Mathematical Society, Vol 15, No 4 (2000), Pagination: 281-318
Abstract
We describe a fast algorithm for counting points on elliptic curves defined over finite fields of small characteristic, following Satoh. Our main contribution is an extension to characteristics two and three. We give a detailed description with the optimisations necessary for an efficient implementation. Finally we give the number of points we have computed on a "random" curve defined over the field Fq with q = 28009.